#include <bits/stdc++.h>
using namespace std;
 
int main()
{
/*关闭输入输出流的同步，然后将cin和cout与tie(0)绑定，以提高输入输出效率
注意事项：
	1.如果程序中同时使用C的输入输出scanf,printf，就不能用这段代码，会导致输入输出之间的不同步
	2.有这段代码时，不能再用cout<<endl，只能用endl = '\n'，否则会出错
*/
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int m;cin >> m;
  queue<string> V,N;//声明两个队列
  while(m--)
  {
    string op;cin >> op;//首先读入一个字符串opo，根据op进行不同的操作
    if(op == "IN")
    {
      string name, q;cin >> name >> q;
      if(q == "V")V.push(name);
      else N.push(name);
    }else//即当等于OUT时执行后续
    {
      string q;cin >> q;
      if(q == "V")V.pop();
      else N.pop();
    }
  }
 
  while(V.size())//当队列不为空时就继续出队
  {
    cout << V.front() << endl;
    V.pop();
  }
 
  while(N.size())
  {
    cout << N.front() << endl;//将队列N的第一个元素弹出，即删除队列N的第一个元素
    N.pop();
  }
 
  return 0;
}